import java.util.Arrays;

public class arr_pra2 {



    //1.调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
    //
    //如数组：[1,2,3,4,5,6]
    //
    //调整后可能是：[1, 5, 3, 4, 2, 6]

    public static  void oddBeforEven(int[] arr){
        int i=0;
        int j= arr.length-1;
        while(i<j){

            while(i<j&&arr[i]%2!=0){
                i++;
            }
            while(i<j&&arr[j]%2==0){
                j--;
            }
            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
        System.out.println(Arrays.toString(arr));
    }
    public static void main1(String[] args) {
        int[] array={1,4,5,2,6,9};
        oddBeforEven(array);
    }


    //2.输入：nums = [2,7,11,15], target = 9
    //
    //输出：[0,1]
    //
    //解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
    //每种输入只会对应一个答案
    //数组中同一个元素在答案里不能重复出现。
    public static void add(int[] arr2,int x){
        int count=0;
        for(int i=0;i<arr2.length;i++){
            for(int j=0;j< arr2.length;j++){
                if(arr2[i]+arr2[j]==x){
                    if(i==j){
                        continue;
                    }
                    System.out.println("["+i+","+j+"]");
                    count++;
                }
                if(count==1){
                    break;
                }
            }
            if(count==1){
                break;
            }
        }
    }
    public static void main2(String[] args) {
        int[] arr={1,2,3,4,5,6,7,8,11};
        add(arr,12);
    }


    //3.给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
    //
    //
    //
    //示例 1:
    //
    //输入: [2,2,1]
    //输出: 1
    //示例 2:
    //
    //输入: [4,1,2,1,2]
    //输出: 4


    public static void main(String[] args) {
        int[] arr={1,2,3,1,3};
        int ret = 0;
        for (int i : arr) {
            ret ^= i;
        }
        System.out.println(ret);
    }
}
